
selecting a first one of the storage locations based on a first set of bits 
containeasn the header data; and 

execu^R^an in^L^tion contained at the first selected storage location. 

2. (Amended) The method V claim 1 , further comprising the step of selecting a second 
one of the storage locations bas^cl on the executed instruction and a second set of bits 
contained in the header data. 

3. (Amended) The method of claim 2, further comprising the step of forwarding the 
network layer packet bated on the contents of the second selected storage location. 

4. (Amended) The method of otaim 2, further comprising the step of selecting a third 
one of the storage locations based on contents of the second selected storage location 
and a third set of hits contained in tKp header data 



6. (Amended) In axtevice for forwarding an Internet Protocol (IP) packet toward a 
destination having a destination address containing a sequence of bits, a method 
comprising the steps of 

using a first^set of bltsjram the destination address of the IP packet as an 
index to locate a firs\entry In a fj)st forwarding lookup; 

where the first OTti^mthe first forwarding lookup provides direction to a 
second forwarding lookup, using a second set of bits from the destination 
address as an index to locate a second entry in a second forwarding lookup; and 
employing contents of the second entry in forwarding the IP packet 
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9. (Amended) The method onclaim 
second entry comprises identifying t 
forwarding the IP packet. 




erein the step of employing contents of the 
ird forwarding lookup should be used in 
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10. (Amended) The\iethod of claim 9 wherein the method further comprises the steps 
of employing a third set of^jte from the destination address as an index to locate a third 
entry in the third forwarding lookuo and employing the contents of the third entry in 
forwarding the IP packet. 




12. (Amended) In a"&wtch having a memory in a network that employs a 
connectionless network protocol, a method of forwarding a data packets, each having 
an associated destination acta|ress comprising the steps of: 

providing a forwarajng lookup with locations in the memory, wherein the 
locations are indexed by muh(Dle bits; and 

for each data packet to ^forwarded , employing a first set of bits in the 
destination address to locate and abqess at least one location in the forwarding 
lookup to forward the data packet, whetan the number of bits in the first set of 
bits is less than the total number of bits in iKe destination address. 



15. (Arnqjided) A device for forwarding received network layer packets wherein the 
packets inclutte^header data, comprising: 

a firsftetokup structure storing entries that provide instructions regarding 

forwarding of netvfrqrk layer packets, said entries being indexed by multiple bits; 

and 

a forwarding controite^or using a first set of bits from the header data of 
each received packet as an incfexto locate an entry in the first lookup structure 
and for executing the instruction storfc^at the located entry in the first lookup 
structure . 



16. (Amended) The device of claim 15 wherein the forw&ding controller includes a 
processor for executing instructions and wherein the entries on the first forwarding 
lookup structure includes instructions to be executed by the proos^sor to provide 
information regarding how to forward network layer packets. 
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21 . (Amended) A switch/router for directing IP packets toward destinations, comprising: 
a first lookup array containing entries indexed by leading bits of 
destination addresses for IP packets, each entry containing an instruction to 
assist in forwarding an IP packet towards a destination; 

a second lookup array containing entries indexed by a successive set of 
bits that follow the leading bits in the destination addresses for IP packets, each 
entry containing an instruction to assist in forwarding an IP packet towards a 
destination; 

a third lookup array containing entries indexed by a set of trailing bits that 
follow the successive set of bits in the destination addresses for IP packets, each 
entry containing an instruction to assist in forwarding an IP packet; and 

a forwarding engine for forwarding IP packets to destinations, wherein for 
each IP packet being forwarded, said forwarding engine accesses at least one 
entry in the lookup arrays indexed by a portion of a destination address for the IP 
packet being forwarded and executing the instruction contained in the entry that 

is annftRSPH _____ 

24. (Amends^!) In a device for forwarding data packets wherein the device includes a 
storage having sfct^ge locations, a computer-readable medium holding computer- 
executable instruction!^ performing a method, comprising the steps of: 

using multiple s bjts from header data for an network layer packet as an 
index to locate a selectechsne of the storage locations that provides an 
instruction regarding how the ate^ce should forward the network layer packet; 
and 

executing the instruction provided E>y<the selected storage location to 
forward the network layer packet toward the destination 



REMARKS 

In the Office Action dated June 4, 2002, the Examiner rejected pending claims 
1-31 as unpatentable. Applicant responds to each rejection respectively in the following 



